Generating-Functions of Interconnection Networks

Generating functions have long been used to analyze properties of sequences of numbers. In this note, we use generating functions to analyze a class of combinatorial objects, called interconnection networks. In particular, we prove that two families of interconnection networks are isomorphic by showing that the corresponding generating functions are isomorphic.